Representation numbers of complete multipartite graphs
نویسندگان
چکیده
A graph G has a representation modulo r if there exists an injective map f : V (G)→ {0, 1, ..., r − 1} such that vertices u and v are adjacent if and only if f(u) − f(v) is relatively prime to r. The representation number rep(G) is the smallest r such that G has a representation modulo r. Following earlier work on stars, we study representation numbers of complete bipartite graphs and more generally complete multipartite graphs.
منابع مشابه
Constructions of antimagic labelings for some families of regular graphs
In this paper we construct antimagic labelings of the regular complete multipartite graphs and we also extend the construction to some families of regular graphs.
متن کاملRamsey numbers in complete balanced multipartite graphs. Part I: Set numbers
The notion of a graph theoretic Ramsey number is generalised by assuming that both the original graph whose edges are arbitrarily bi–coloured and the sought after monochromatic subgraphs are complete, balanced, multipartite graphs, instead of complete graphs as in the classical definition. We previously confined our attention to diagonal multipartite Ramsey numbers. In this paper the definition...
متن کاملRamsey numbers in complete balanced multipartite graphs. Part II: Size numbers
The notion of a graph theoretic Ramsey number is generalised by assuming that both the original graph whose edges are arbitrarily bi–coloured and the sought after monochromatic subgraphs are complete, balanced, multipartite graphs, instead of complete graphs as in the classical definition. We previously confined our attention to diagonal multipartite Ramsey numbers. In this paper the definition...
متن کاملDecompositions of Complete Multipartite Graphs into Gregarious 6-cycles Using Complete Differences
The complete multipartite graph Kn(2t) having n partite sets of size 2t, with n ≥ 6 and t ≥ 1, is shown to have a decomposition into gregarious 6-cycles, that is, the cycles which have at most one vertex from any particular partite set. Complete sets of differences of numbers in Zn are used to produce starter cycles and obtain other cycles by rotating the cycles around the n-gon of the partite ...
متن کاملIntrinsic chirality of multipartite graphs
We classify which complete multipartite graphs are intrinsically chiral.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 312 شماره
صفحات -
تاریخ انتشار 2012